View Attempt 7 of unlimited

1.

   

Millise minimaalse tippude arvu korral saab graafil olla 181 serva?
Student Response Answer: 182
Score:	0/2

2.

   

Vaatleme järgmist graafi: Leida selle graafi naabrusmaatriksi 5. rida
Student Response 1.  000001
Score:	2/2

3.

   

Kas leiduvad graafid, mille tippude astmed on järgmised? Märkida kõik sobivad variandid.
Student Response Feedback A. Tippude astmed: 1, 2, 2, 3, 3, 4   B. Tippude astmed: 2, 2, 3, 3, 3, 3   C. Tippude astmed: 1, 1, 2, 2, 3, 4   D. Tippude astmed: 1, 1, 2, 3, 3, 4, 5
Score:	2/2

4.

   

Märkida need graafi tippude arvud, mille korral graafi kõigi tippude astmed võivad olla võrdsed 1-ga.
Student Response Feedback A. 5   B. 2   C. 1   D. 4   E. 3
Score:	2/2

5.

   

Olgu graafil tipud A, B, C, D, E, F, G, H ja I ning servad AF, AG, BC, GH, DC, BD, GI. Mitu sidusat komponenti on sellel graafil?
Student Response 1.  4
Score:	0/2

6.

   

Olgu graafil tipud A, B, C, D, E, F, G, H, I ja servad AE, AG, BC, GH, DC, BD, GI. Märkida tipud, millega B kuulub samasse sidusasse komponenti. (NB! Tipp kuulub alati iseendaga samasse sidusasse komponenti.)
Student Response Feedback 1. A   2. B   3. C   4. D   5. E   6. F   7. G   8. H   9. I
Score:	2/2

7.

   

Mitu serva saab maksimaalselt olla 10 tipuga graafis, milles on 3 sidusat komponenti?
Student Response Answer: 28
Score:	2/2

8.

   

Millised järgmistest graafidest on Euleri graafid?
Student Response Feedback 1.   2.   3.   4.
Score:	2/2

9.

   

Märkida alljärgnevate graafide hulgast kõik, mis on isomorfsed graafiga
Student Response Feedback 1.   2.   3.   4.   5.
Score:	2/2

10.

   

Asulate vahele on rajatud kõiki asulaid ühendav elektrivõrk, mis koosneb järgmistest liinidest: (1,4), (1,5), (1,6), (2,7), (3,6), (4,5), (5,7), (6,8), (7,9). Võrku loetakse töökindlaks, kui pärast mingi liini purunemist säilib ühendus iga kahe punkti vahel. Vähemalt mitu uut liini tuleb elektrivõrgule juurde ehitada, et ta muutuks töökindlaks?
Student Response Answer: 2
Score:	2/2